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A METHOD AND SYSTEM FOR PREDICTING AMINO ACID 
SEQUENCES COMPATIBLE WITH A SPECIFIED THREE DIMENSIONAL 

STRUCTURE 



FIELD OF THE INVENTION 

This invention relates to the field of protein design and more particularly to the 
field of inverse-protein folding for de novo protein designl 
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BACKGROUND OF THE INVENTION 

Depending on the primary structure and the environment, proteins fold into a 
three-dimensional (3D) structure containing recurring motives -which pack together to 
form the 3D structure, the most common motives observed being the a-helix, p-turn, 
parallel and anti-parallel p-sheets. 

The 3D structure of a protein may be characterized as having internal surfaces 
being the areas buried within the structure and thus directed away from the aqueous 
environment in which the protein is normally found; external surfaces being the areas 
exposed to the aqueous environment and intermediate or boundary surfaces. Through 
the study of many natural proteins, researches have discovered that hydrophobic 
residues are most frequently found on Ihe internal surface of water soluble protein 
molecules while hydrophilic residues are most frequently found on the external protein 
surfaces. 

It was established that while the biological properties of a protein depend 
directly on the protein's 3D conformation, only some of the information in the protein's 
sequence is necessary to specify its foldi i.e. a given native structure may be formed 
from many different sequences (Lau K.F. and Dill K. A. PNAS USA 87:638-652 
(1990)]. The different sequences compatible with a given 3D structure are referred to 
as the structure's Sequence Space. The finding that a number of amino acid sequences 
may fold into the same basic 3D structure, have focused attention on a new field 
commonly referred to as the "inverse protein folding" or "de novo protein design". 
While conventional protein folding methods are trying to predict the tertiary structure 
of a protein from their amino acids sequence, protein design methods are looking for a 
sequence that will stabilize a given fold, by using the same principals. 



Reports of experimentally predicted amino acid sequences which adopt an 
intended fold and possess physical properties similar at least in part to those of natural 
proteins are appearing with increasing frequency [Kortemme T. et al. Science 
281:253-256 (1998); Kurda Y. et al. J. Mol Biol 236:862-868 (1994); Quinn T. P. et 
alPNAS USA 91:8747-8751 (1994); Fezoui Y. et al PNAS USA 91:3675-3679 (1994); 
Betz SJF et al Curr, Opin. Struc. Biol. 5:457-463 (1995); Raleigh D.P. et all Am: 
Chem. Soc. 117:755-7559 (1995); Regan. L. & DeGardo W.F. Science 241:976-978 
(1988); Hecht M.H. et al. Science 249:884-891; Beauregard M. et al: Protein Eng. 
4:745-749 (1991) Kamtekar S. et al Science 262:1680-1685 (1993)]. These studies 
have been predominantly experimental and rely on knowledge of the physical 
properties that determine the protein's structure, such as the patterns of hydrophobic 
and hydrophi lie residues in the sequence. 

Several groups have applied an experimentally tested systematic, quantitative 
methods to protein design with the goal of developing general design algorithms. 
Desjarlais and Handel (!) were the first to experimentally investigate predictions 
generated by genetic algorithms (GA). They have developed ROC ("Repacking of 
Cores"), a computational program that attempts to find novel core sequences given the 
backbone structure of the protein of interest. In different, however related, work, a 
modification of the ROC was used on the secondary structure of the a£ protein 
ubiquitur \ The program used a genetic algorithm to optimize the search for 
alternative core structures for a given protein. Other experimentally tested methods 
applied with respect , to protein design are described elsewhere (3 " n) . Thus, in some 
cases, uniquely folded and even functional globular proteins may be obtained using 
highly simplified minimally designed cores. The algorithms consider the spatial 
positioning and steric complement of side chains by explicitly modeling the atom's of 
sequences under consideration. However, despite the success of these studies, a full 
predictive understanding of hydrophobic core packing in proteins has not yet been fully 
realized, and de novo design of stable and unique proteins, remains a challenging 
problem. 
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A ; major breakthrough was achieved by the Dead-End Elimination (DEE) 
algorithm by Desmet et a/. (,2) , which was originally developed for homology modeling. 
DEE finds and eliminates rotamers that are mathematicaJJy provable to be inconsistent 
(or dead ending) with, the global minimum energy solution of the system. 

Dahiyat and Mayo (,2) further adapted the algorithm by Desmet for. the explicit, 
exploration of sequence space using semi-empirical potential functions and 
stereochemical constraints, which intended to capture most of the known contributions 
of protein stability. In their design strategy they succeeded in expanding the range of 
computational protein design to residues of all parts of the protein: the- buried core, the 
solvent-exposed surface, and me boundary between core and surface. 



SUMMARY OF THE INVENTION 

In accordance with a first of its aspects, the present invention relates to a 
. computer-implemented method for predicting at least one amino acid sequence 
compatible with a predefined three-dimensional (3D) stracture, wMch memod comprises 
15 the steps o.f:- 

a) providing a coordinate set representing the backbone of said 3D structure; 

b) constructing a reduced virtual representation for the 3D structure provided in 
step (a); 

c) deterrnining for each position along the virtual structure representation provided 
20 in step (b) its solvent accessibility; 

d) constructing an initial arnino acid sequence by assigning each position along the 
sequence an amino . acid residue selected randomly from a predefined group of 
amino acids having a solvent accessibility (SA) compatible with the solvent 
accessibility detenrdned for each position; 

25 e) randomly selecting one or more positions along the sequence provided in step 
(d) and applying on each position a Monte-Carlo simulation in sequence space 
and rotamer space, said simulation comprising one or more scoring function 



calculating steps which include:- 

i) randomly selecting one or more amino acid residues of the same solvent 
accessibility as that defined for said position to provide a mutation; 

ii) calculating an energy scoring function for each possible rotamer of. each 
amino acid residue provided in step (i) based on their said reduced virtual 
representation; 

iii) selecting the lowest scoring rotamer or when more than one amino acid is 
manipulated simultaneously, selecting the lowest scoring rotamer 
combination; 

iv) determining whether to accept or reject the mutation with the rotamer or 
rotamer combination selected in step (iii), by applying, for example, the 
Metropolis algorithm; and 

v) assigning the amino acid residue or residues and their respective selected 
rotamer or rotamer combinations selected in step (iii) to said position/s and 
moving to another position along the sequence; 

said simulation steps are repeated until for each position along said sequence, 
the residue and residue's rotamer. with the lowest score is selected, to obtain a virtually 
represented amino acid sequence with the lowest total score; 

f) expanding the reduced representation of the amino acid sequence obtained in 
step (e) to its corresponding all-atom sequence representation thereby obtaining 
an amino acid sequence compatible with said predefined 3D structure; and 

g) optionally, creating a computer output of the expanded all-atom representation 
of the amino acid sequence obtained in step (f)- 

According to a second aspect, the invention provides amino acid sequences 
which fold into predefined 3D structures, the amino acid sequences being obtained by 
me method of the present invention. 
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. . .' : Furthermore, the invention provides, in accordance with another of its aspects, a 
computer-based system for predicting an amino acid sequence compatible with a 
predefined 3D structure comprising a computer device equipped with:- (a) input 
apparatus, such as a keyboard, for specifying said 3D structure; (b) a first memory for 
5 storing the specified 3D structure; (c)a second memory having a stored thereon an 
application program which when running, provides at least one amino acid sequence 
compatible with the specified 3D structure; (d) a third memory for storing the at least 
one amino acid sequence obtained; (e) a processor coupled to said input means, and to 
said first, second and third memories for representation of said amino acid sequence; 
l0 and (f) optionally, a display unit coupled to said processing means for displaying the 
amino acid sequence. 

The specified 3D structure may be obtained from a data bank accessible through 
the network or available on diskette, CD or tape which is then downloaded onto the 
first memory module. Thus, the term "input apparatus" signifies also any suitable 
l5 means for connecting to a network and retrieving from available databanks accessible 
thereby the desired 3D structure. Furthermore, input apparatus also refers to any 
apparatus enabling retrieving such sequences from computer readable mediums, e.g. 
diskettes, CDs, tapes etc. 

The processor may be any computer device stored with an application utility, 
20 which when running on the computer device, enables the processing of the stored data 
so as to provide a an amino acid sequence which substantially folds into a desired 3D 
structure, Lei that specified in step (a) of the method of the invention, such a computer 
device includes, inter alia, a private computer (PC, either Windows or Linux OS), 
workstation computers (UNIX), a computer-cluster or Super-computers. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

In order to. understand the invention and to see how it may be carried out in 
practice, some non-limiting examples will now be described, with reference to the 
accompanying drawings, in which: 
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' Fig. J shows the energy profile obtained for tb.e ^backbone by thesystem ... 
of the indention, during 10 s iterations, at three temperatures: 1000K (continuous line), 
500K (broken line) and 100K (dotted line). The temperature remained constant during 
the simulation: The energy of the initial random sequence, before simulation initiated 
was +204kcal/mol. 

Fig 2 shows the energy profile obtained for the Zin268 backbone by the system 
of the invention during 10 5 iterations, at three maximal temperatures: 1000K 
(continuous line), 500K (broken line) and 100K (dotted line) using an annealing 
temperature profile, with periodicity of 500 Monte Carlo steps during which, the 
temperature is gradually decreased from its initial value, to zero, and then set up again 
to its initial value for another cycle. The energy of the initial random sequence, before 
: me simulation started was +204kcal/mol. 

Fig 3 shows the energies of the 20 lowest sequences generated by the algorithm 
at different simulation, lengths and different temperatures, using an annealing 
, 5 temperature profile with periodicity of 500 Monte Carlo steps. 

Fig 4A-4C shows the three dimensional structure crystallography of Zif268 
(Fig. 4A) compared with the 3D structure of the designed proteins A and B (Figs. 4B 
and 4C, respectively). 

i 

Fig 5A-5C shows the 3D crystallography structure of Zif268 (Fig 5A) 
20 compared with the three dimensional structure of the designed proteins A and B (Figs 
5B and 5C 7 respectively), after minimization of their side chains, displayed by spheres 
sized to the van der Walls radii of the atoms (not including hydrogens). 

Fig 6 shows a diagram of Gpl solvent accessibility, according to me present 
invention's methodology (black columns) and according to D&M (gray columns). 

25 Fig 7A-7B shows the 3D structure of Gpl overlaid on that of the designed 

sequence C from two different angles (Fig. 7A and 7B) : 



DETAILED DESCRIPTION OF THE INVENTION 

The present invention relates in general to a method of predicting one or more 
amino acids compatible with a predefined 3D structure- The predefined 3D structure 
may be that of a native protein, polypeptide, a biologically functional. derivative or 
5 fraction of the native protein or polypeptide or any other biologically functional 
polymer, the detenxiirmtion of its. lowest free-energy-structure is desirable. 

In the current disclosure, above and below, the terms "amino acid sequence", 
"primary sequence" and other similar terms or derivation thereof, may be used 
interchangeably. These terms, as used herein, refer to an amino acid sequence of a 
1.0 protein or polypeptide. The primary structure of a protein or polypeptide is the amino 
JjpJ acid sequence wherein die location of disulfide bridges, if any exist, arc indicated. The 

SI primary structure is thus a complete description of the covalent connections within the 

N* ' ■ 

m polymer. 

j£ . 

fU The term "amino acid" as used herein above and below means any organic 

In ■ 

* ■ . compound possessing one or more amino groups and one or more carboxyl groups. 

^ . Such amino acids may be naturally occurring L-amino acids, their corresponding 

ry " • , D-isoiners, synthetic amino acids, or any other variations of the same. Within this 
J: context, the term variant should be understood as including all possible modifications 

H of the naturally occurring or synthetic amino acids including deletions, insertions, 

20 substitutions of group/s therein. By the term "amino acid residue", it should be 

understood an amino acid, as defined above, which forms part of a chain, the chain 

consisting two or more amino acid units. 

The coordinate set including the dihedral angles and specific bonds within the 
predefined 3D structure, may be obtained from any suitable databank known to those 
25 versed in the art, such as the Protein Data Bank (PDB, supported by the RCSB 
- ' • consortium) and is preferably provided in a computer readable form to enable its easy 
input into the system of the invention. Alternatively, the 3D structure may be defined at 
. : will, without relying on any known 3D structure of any specific protein. Such novel 3D 



structures will agree with the general structure constraints of polypeptides, such as : 
backbone geometries, as known to those versed in the art. 

According to the method of the invention, a reduced virtual representation is first 
constructed for the predefined 3D structure. The reduced representation may be obtained 
5 by the methodology originally developed by Herzyl and Hubbard for use with dynamic 
simulated . annealing {Hensyk P. and Hubbard R.E. Proteins 17:310-324 (1993)]. 
According to this methodology, the amino acids axe represented by virtual spherical 
atoms, wherein the main chain of the protein, polypeptide or any other suitable polymer 
is represented by one virtual atom per residue located at the Ca position and the side 
io chains are represented by one or more additional virtual atoms. The number of 
additional virtual atoms depends on the size and chemical composition of the specific 
side chain. 

Typically, one additional virtual atom will represent amino acid residues having 
only a p side chain heavy atom or p and y side chains heavy atoms, e,g. serine (Ser, S), 

j 5 threonine (Thr, T), alanine (Ala, A), valine (Val, V), cysteine (Cys, C). Proline will 
also consist part of this group as its CS heavy atom is very close to its Ca and Cp 
atoms. Two additional virtual atoms will represent amino acid residues having p, y and 
5 side chains heavy atoms, p being represented by one virtual atom and y and 8 
together by another virtual atom. It should be noted that the representation with two 

.20 additional side chain virtual atoms exhibit rotational flexibility around the Cp-Cy bond, 
e.g. histidine (His, H), aspartic acid (Asp, D), asparagine (Asn, N), tyrosine (Tyr, Y), 
leucine (Leu, L), isoleucine (lie, I), phenylalanine (Phe, F) and methionine (Met, M). 
Three additional virtual atoms will represent amino acid such as lysine (Lys, L), 
arginine (Arg, R), glutamic acid (Glu, E) 5 Qlutamine (Gin, Q) and tryptophane (Trp, 

25 W). Evidently, amino acids, other than the naturally occurring amino acids (e.g. 
chemical modifications or synthetic variations thereof) may be presented by virtual 
atoms in a similar manner. 

After constructing the reduced representation for the 3D structure provided, the 
extent of solvent accessibility at each position along the 3D structure is determined. In 



principal, solvent accessibility (SA) is a feature assigned for each position along the 
chain of the folded protein or polypeptide. Each position is categorized as being either 
buried within the 3D structure (in an internal surface), exposed (part of an external 
surface) or within a boundary surface {intermediate position). 

5 According to one preferred embodiment of the invention, the SA is determined 

by surrounding the reduced representation of the protein with a grid and calculating the 
nurnber of grid points that fall into the intersection volume of the volume of every 
virtual atom and the volume of its neighbor virtual atom (the volume determined 
according to the adequate van der Waials radius [Bernstein F. C. et al J. Mol. Biol. 

io 112:535-542 (1977)]). However, it should be clear that other ways of determining an 
amino acid's SA can be. employed as may be known to the man versed in the art. 

Each type of position, i.e. buried, exposed or intermediate, may be occupied by 
several amino acid residues. Hydrophobic amino acids, being able to form a 
hydrophobic core, are assigned to the buried positions of the 3D structure, while 
15 hydrophilic amino acids are assigned for the solvent-exposed positions. Boundary 
positions, between those two environments can be occupied by both types of amino 
acids. 

According to one particular embodiment of the invention, the buried positions 
may be occupies by amino acids selected firom the group consisting of Ala, Tyr, Trp, 
20 Val, Leu, lie, Phe, Met, Cys, Pro, Gly and variants thereof, all of which being 
hydrophobic in nature. 

The exposed positions may be occupied by amino acid residues selected from the 
group consisting of Lys, Arg, His, Glu, Asp, Gin, Asn, Ser, Tbr and variants thereof all of 
which being hydrophilic in nature. 

25 The positions having assigned an intermediate level of SA, may be occupied by 

all types of amino acids, particularly those which serve in nature as building blocks for 
proteins, i.e. Pro, Lys, Arg, His, Glu, Asp, Gin, Asn, Ser, Thr, Gly, Ala, Tyr, trp, Val, 
Leu, Tie, Phe, Met, Cys and variants thereof 
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Tt should be noted, however, that the above classification of the buried, 
intermediate and exposed residues is only one example of classification and these 
groups may be changes. 

Special assignment of patterns may be set for particular positions in the 
5 protein's 3D structure that deviate from the general assignment based on SA ? such 
assignment may be introduced, for example, to preserve buried salt bridges. 

After assigning each position with its characteristic SA (1) an amino acid for 
every Cot position is selected randomly, talcing into account the solvent accessibility of 
that position (buried, exposed or intermediate). Alternatively, this selection may be 
10 applied only to a sub-set of the polypeptide's amino acid residue, leaving the other 
. positions fixed throughout the design process; (2) the appropriate bonds and angles of 
the protein's reduced representation are assigned based on the coordinate set provided; 
and (3) one of the physically permissible rotamers that characterizes each of the amino 
acids is assigned. 

15 A scoring function is applied to evaluate the effect of changing the amino acid 

sequence and residue rotamer for a given 3D backbone structure. The scoring function 
used according to the present invention has two main contributions: a residue-residue 

interaction term and a residue's secondary-structure propensity term. The interaction 

i • 

: part of the scoring function is based in part on the* Lenard- Jones like potential function, 
20 multiplied by the effective attractive inter-residue contact energies (g y ). The energy is 
summed over all possible pairs of residues in the protein where the energy between 
each pair residues is a sum of the interaction energies between all possible pairs of 
virtual atoms except for the energy between two neighboring Ca virtual atoms that do 
not contribute to. the interaction. Since each side chain is represented by one or more 
25 virtual atoms, the energy contribution of each residue-residue pair is divided among the 
virtual atoms such that the sum over energy contributions of the virtual atom pairs (one 
from each residue) equals the effective residue-residue interaction. The Lenard- Jones 
potential function is modified to make the effect of repulsion smaller (because the 
virtual atoms are 'softer' than real atoms). 
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The effective contact energies between two amino acids may be, for: example, ■ 
those calculated by Miyazawa and Jemigan [Miyazawa.S. and Jemigan RX. I. Mol. 
Bioi: 256:623-644 (1996)]. Tbe basic assumption on which the contact energies are 
calculated according to this model is that the average characteristics of residue-residue, 
contacts, observed in a large number of crystal structures of globular- proteins,, 
represents the actual intrinsic inter-residue close contacts of protein structures. 

Secondary structure propensities are also included in the scoring function. To 
this end, the total energy score of the protein is calculated by adding a residue specific 
"potential" for a-heiical and p sheet states. These terms may be, for example, those 
: calculated by Bahar et al. pjahar I. tf aL Proteins 29:292-308 (1997)]. These so-called 
potentials are added only if the residue is situated in a a-helical or a p-sheet regions of 
the 3D backbone template, according to the secondary structure of the designed protein 
or polypeptide. 

The scoring function is applied as part of a Monte Carlo simulation which 
combines a search in the sequence space for amino acid residues and in the specific 
rotamer space of each residue. This process provides the system with the optimal 
sequence for a given backbone. The teem "optimal sequence" refers to an amino acid 
sequence compatible with the predefined 3D structure and having the lowest total 



score. 



The term "Sequence space" refers to the total number of possible different 
sequences for a given number of different residues and a given number of residues in the 
protein, polypeptide or any other appropriate polymer, e.g. for a protein of 100 residues, 
composed of 20 different amino acids, the sequence space will contain 20 100 possible 
sequences. The term "Rotamer space" refers to the total number of physically 
i permissible conformations for a residue in a given amino acid sequence. 

The advantage of the combined reduced representation of the side chains and the 
grouping of amino acids and structure sites according to the solvent accessibility relies in 
the high efficiency of searching through both sequence space and rotamer space. The 



combined simplifications, dramatically reduce the search space, while retaining a 
physically reasonable representation that can accurately account for rotamer flexibility. 

The search in sequence space begins when up to three positions along the protein 
are simultaneously randomly selected and replaced with different amino, acids (each 
; replacement referred to as a 'mutant 1 in that specific 'trial configuration'). The replacing 
amino acids- are selected randomly from the group of ammo' acids having the same 
characteristics (buried, exposed or intermediate) as defined for the specific replaced 
positions to form the 'mutant'. If any of the new mutation residues has more than one 
virtual side chain atom, a search in rotamer space begins by calculating the total energy 
score of the new sequence for each and every allowed rotamers or rotamer combinations 
of the mutated amino acids (not all rotamers are allowed, as described by Ponder and 
Richards [Ponder J.W and Richards F. M. J. Mol. Biol. 193(4):775-79l (1987)]). The 
energy score difference aE, between the lowest energy score of the trial configuration 
being the lowest energy score among all allowed rotamers of the new mutant (or mutants, 
if more than one amino acid is replaced), and the energy of the last accepted 
configuration is calculated. The Metropolis algorithm ([Metropolis N. & TJIam S, J,Am. 
Stat. Ass. 44:335-341 (1949)] is used to determine whether the new trial, sequence is 
accepted or rejected. If aE is negative, the mutation is accepted with the best rotamers, 
otherwise, the trial configuration is accepted at a probability determined according to the 
Boltzmann distribution t™* (T being either a fixed or a varying annealing temperature 
as will be described hereinbelow), 

The search continues through a large number of trials (steps) in order to allow the 
score to decrease and converge. This number depends on the size of the protein and on. 
the number of residues that are allowed to be mutated (in case the design is just of a 
certain part of the protein). 

It is possible to perform multiple mutations in each simulation step with 
adjustable probabilities to determine whether one or more mutations take place at any 
given trial step. If two or more mutations take place simultaneously, the minimal energy 



score among all rotamer combinations of those mutations in the new sequence that has 
side chains of two or more virtual atoms, is searched. 

Throughout the simulation, the lowest "scored" sequences are selected.. The final 
optimal sequence is the one associated with the lowest total energy score found, during 
j the optimization process. The resulting sequence is then expanded to its corresponding 
3D all-atom representation (as opposed to the virtual representation). This all atom 
representation may then be either saved in a computer readable form or extracted in the 
form of a computer output Also collected are additional low energy score sequences, in 
order to enable analyzing relative consistency patterns of residues in a given position.. 

To evaluate whether the sequence obtained is indeed compatible with the 
predefined 3D structure, the all atom 3D model that is constructed from the novel 
sequence can be analyzed. There are several methods for. determining whether a designed 
amino acid sequence indeed folds into a predefined 3D structure. One way of performing 
such an evaluation is to compare the structure of the designed protein (after standard 
all-atom minimization of its side chains with the structure of the model after molecular 
dynamics simulation in water or by comparing the molecular mechanics energy of the 
wild-type protein from which the 3D structure used, was taken, with that of the designed 
protein., after molecular dynamics of the latter. Molecular dynamics programs, such as 
CHARMM [Brooks, BR. et al. J. Comp, Chem. 4:187-219 (1983)] may be utilized for 
this purpose, as illustrated in the following Examples. 

The amino acid sequence designed by the method of the invention is a de novo 
sequence and preferably a sequence, which under physiological conditions folds 
substantially into the desired 3D structure. More preferably, the amino acid sequences 
obtained are biologically functional. 

The sequence obtained may be used for various applications. According to one 
preferred embodiment, the designed amino acid sequence is chemically synthesized by 
procedures known in the art. 

: In a further preferred embodiment, the novel amino acid sequence, is used to 



create a nucleic acid sequence, such as DNA, which encodes the optimal sequence. A 
man versed in the art would know based orvthe existing technologies how to deduce at 
least one nucleic acid which will encode the amino acid sequence designed. The 
nucleic acid sequence obtained may then be cloned into a host cell and expressed/The 
5 choice of codons, suitable expression vectors and suitable host cells may vary 
depending on a number of factors, and can be easily optimized as needed. 

Once made, the novel amino acid sequence may be experimentally evaluated 
and tested for structure, function and stability, as required. This will be performed as is 
known in the art and will depend in part on the original protein from which the 
0 sequence's backbone structure was taken. Preferably, the designed protein will be more 
stable than the known protein used as the starting point, although, at times, if SO me 
constraints are placed oo. the method disclosed herein, the designed sequence may be 
less stable. For example, it is possible to fix certain residues for altered biological 
activity and find the most stable sequence, but it may still be less stable than the wild 
; type protein. Stable in this context includes, but is not limited thereto, thermal stability, 
i,e. an increase in the temperature at which reversible or irreversible denaturing starts 
to occur; proteolytic stability, i.e. decrease in the amount of protein which is 
irreversibly cleaved in the presence of a particular protease (including autolysis); 
stability to alteration in pH or oxidative conditions; chelator stability; stability to metal 
ions; stability to solvents such as organic' solvents, surfactants, formulation chemicals, 
etc. 

The proteins of the invention and naturally, the nucleic acid deduced therefrom, 
may be used in a variety of applications, ranging from industrial to pharmacological 
uses, depending on the protein. Example of the different uses are in biotechnology 
manufacturing of therapeutic peptides and proteins, in gene therapy, design of 
modified therapeutic peptides and proteins as pharmaceuticals, etc. 

Another application of the invention disclosed herein may be the generation Of a 
library of small stable protein elements that can be later assembled in various, ways to 
destgn a sequence for a novel larger protein with a desired 3D structure. Yet further ! 



the method of the present invention may be applicable for optimizing the novel larger 
protein obtained thus ensuring that the peptides from which it was constructed indeed 
fit the structure. 

In view of- the above, the invention further provides amino acid sequences 
< substantially compatible with a specified 3D structure, the amino acid sequences being 
obtained by the method of the present invention. 

Yet farther, in accordance with another of its aspect, there is provided a 
computer-based system for predicting an amino acid sequence compatible with a 
specified 3D structure, the system comprising the constituents as defined hereinbefore 
10 and after. 

The input apparatus, such as a keyboard, employed by the system of the 
invention, are used for entering a selected set of coordinates representing the 
predefined 3D structure and other data such as scoring function and optimization 
process parameters. The first and third memory means being preferably a RAM 

15 (random access memory) are used for storing the initial and final data while the second 
memory means, being preferably a ROM (read-only memory) are used to store the 
program of the method of present invention. Further, the system comprises a 
microprocessor for performing, under control of the stored program, the steps of 
processing the entered data and displaying via a display unit or printer the novel amino 

20 acid sequence. 

A user enters the coordinate set for the predefined 3D structure from an 
optional, auxiliary storage unit. In response to entry of the coordinate set, the system 
inputs the data for processing, stores the data in memory then processes it as described. 
The data provided regarding the 3D structures is typically retrieved from existing files 
25 known to those versed in the art and available to them. 



SPECIFIC EXAMPLES 

The present invention is defined by the claims, the contents of which are to be 
read as included within the disclosure of the specification, and will now be described by 
way of example with referee to the accompanying Figures. 

s GENERAL 

CEAKMM nunimizalion and molecular dynamics 

The comparison between the all-atom 3D structure of the designed protein (after 
minimization of its side chains) with its structure after molecular dynamics simulation is 
carried out in the following specific Examples using the CHARMM molecular dynamics 

io program [version 29, Brooks B.R. et al. (1983) ibid.]. Further, the comparison between 
the averaged energy of the designed protein after dynamics with the energy of the 
native protein is carried out using CHARMM forcefield [Mackerell A.D. et al. J. Phys. 
Chem. 102:3586-3616 (1998)]. The minimization and the molecular dynamics are 
performed when the protein is embedded in a water sphere. For native proteins, the 

1 5 coordinates are based on the information provided from PDB . The conformation of the 
designed protein is composed of the backbone conformation of the native protein and 
the side chains conformation of the new residues, according to the best rotamers 
chosen by the method of the invention. ( 

CHARMM executes two mhiimization algorithms to the protein's side chains, 
20 Steepest Descent (SD) and Adopted Basis Newton Raphson (ABNR). After the 
minimization, of the side chains and of the water surrounding the protein, CHARMM 
performs molecular dynamics of the protein. 

Example 1 - Zi£268 as a target fold 

In order to examined the method according to the invention the (3(3a motif 
25 typified by the zinc finger DNA binding module in the zinc finger protein, Zif268 was 
used; Zif268 is a well recognized protein. This protein is small, enough to be both 
computationally and experimentally tractable, yet large enough to form an 



independently folded structure in. the absence of disulfide bonds or metal binding.' 
Although this motif consists of fewer than 30 residues, it does contain sheet helix and . 
turn structures. By the method and system of the invention the entire amino acid 
sequence: the buried core, the solvent exposed surface and the boundary between core 
and surface, except for the Gly27, which was not mutated during the simulation, was 
computed. The input coordinates are those of residues 33-60 of the native proteins 
obtained from the. X-ray structure coordinate of Zif26S immediate early gene (krox-24) 
complex with an 1 1 base pair DNA fragment (Protein Data Bank. (PDB) code: 1ZAA), 
as determined at 2.1 A resolution by Pavletich and Pabo [Pavletich NP., Pabo Science 
252:809-817 (1991)]- Recently, this protein was also analyzed by Dahiyat & Mayo (I3) . 

1.1 Solvent accessibility of Zif268 

Solvent accessibility (SA) was determined based on the coordinates of the 
native protein and each residue along the chain was assigned a level of SA-buried, 
-exposed or -intermediate. Table 16 presents a comparison between the SA obtained 
according to one embodiment of the present the invention and those obtained by 
Dahiyat and Mayo (13) . 



Table 1: Solvent Accessibility of Zif268 
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{l} Secondary structure containing Extended sheet (£) ? Turn (T) or Helix (H); 
{1) Zif268 wild-type sequence written in one letter code; 

0) Solvent accessibility as determined by the invention, categorized as buried (b), exposed (e) or. 
intermediate (i): 

(4) Solvent accessibility as determined by Dahiyat and Mayo (,3) . 



As may be seen from Table I, there are only two differences in Zif26S solvent 
accessibility obtained by one embodiment of the present invention, and by P&M, the 
latter employing die connolly algorithm [Connolly M. L. Science 221:709-713 (1983)] 
with subsequent manual, changes in SA assignment of positions 1, 17 and 23 from the 
boundary class.to the exposed class. Position 4 is classified as an intermediate residue- 
by the present invention's algorithm and as an exposed residue in D&M's work, and 
position 7 is classified as an exposed residue by the present invention's algorithm and 
as an intermediate in D&M's work. 

1.2 The P P<x motif optimization process of the energy score profile 

A Monte Carlo (MC) search was conducted as described hereinbefore and the 
profile of the score as a function of MC trials is. calculated. The results which 
depended on the temperature of the system, T, are presented in Figures 1 and 2. 
Figure ]. presents the energy profile at three constant temperature parameters, 100K, 
500K and 1000K. Figure 2 presents the energy profile using an annealing profile of the 
temperature parameters. The maximal temperatures were also 100K, 500K and 1000K 
and the periodicity was 500 Monte Carlo steps. Namely, during each cycle of 500 MC 
steps -the temperature parameter is gradually reduced until it reaches zero, at which 
point the temperature parameter is set again to its initial value for a new 500 step 
annealing cycle to begin. The total size of the search space was 3.41xl0 43 but in all 
j cases within less than 2000 iterations the algorithm reached the range of stable 
sequence between -270 kcal/mol and -300 kcal/mol, according to the scoring function: 

It can be seen from Figs. 1 and 2 that the optimization reaches lower scores 
when the periodic annealing temperature profile is used. This profile enables the 
program to escape local minima by accepting high-energy sequences that would not be 
S accepted, but , at the same time, to optimize locally when the temperature is reduced. 
Among the three temperatures examined, the search reached the lowest values for the 
scoring function initial temperature parameter was 1000K and an annealing profile was 
used. 



Figure 3. shows the energies of the. 20 lowest sequences generated by the 
. algorithm with different, simulation lengths and different temperatures, using an 
annealing temperature profile with a periodicity of 500 Monte Carlo steps. The results 
show that at 500K the algorithm converges after 10 6 iterations, at 1000K after 10 5 and 
5 at 100K after 10 4 iterations and reached different energies each time. 

Trie length of 10 6 iterations of the zinc finger protein simulation required one 
CPU hour on a single alpha processor workstation, and about 1.5 hours on Pentium 
' ; IE PC. 

13 Results of motif design 

to A total number of 50 simulations of the program were performed, each one 

terminated after 10 6 iterations under the same temperature conditions: an annealing 
temperature profile with an initial temperature of 1000K. Several different lengths of 
Monte Carlo steps periodicity were tested and it was found that the best annealing 
periodicity for a simulation of 10 6 iteration was 1 0 4 steps. 

15 Each simulation began with a different random seed but, with the same 3D 

. backbone template. The set of 50 simulations was repeated twice, each set with 
different solvent accessibility (SA) assignment for the protein residues. The first set 
used the present invention's automated solvent accessibility algorithm and the second 
set used Dabiyat and Mayb's (D&M) fitted assignments (see Table 1). 

20 Tables 2A and 2B present the lowest energy sequences obtained in the first and 

second sets (A and B respectively), aligned with the second zinc finger module of the 
DNA binding protein Zi/268 and with D&M designed sequence, FSD-L The 
coordinates used for the FSD-1 (jp<x motif score evaluations are the experimental NMR 
coordinates (PDB code 1 FSD), which were.found by D&M 03 *. All the energy scores in 

25 Table 2B were calculated according the method of the present invention's reduced 
representation of amino acids and its scoring function. A and B scores were found to be 
lower than both Zif268 score (without considering the His 2 Cys 2 Zn-binding 
interactions which are not included in the scoring function), and the FSD-I score. The 
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energy score of the most stable sequence, ,1 is -351.8kcaJ/moL This score is lower than . 
Zif268 score by IlL3kcal/mol which is a significant difference (not tacking into 
account the Zn interactions). The relative stability of both A and B sequences in 
comparison to the FSD-1 sequence, may be in part due to the fact the FSD-I sequence 
5 was designed with a different scoring fucn.ti.on. 



Table 2A - The most stable sequence obtained for the Ziffle finger 
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°* Secondary structure containing Extended sheet (E), Turn (T) or Helix (H); 

^Solvent Accessibility as determined by the invention, categorized as buried (b), exposed (e) or 
intermediate (i) (all other positions are exposed); 



. io The sequence as designed by D&M (I °; 

(4) Wild-type Zif268 sequence written in one letter code; 

(5) Sequence obtained by the present invention using the SA calculation described herein; 

(6) Sequence obtained by the present invention using D&M SA fitted assignments. 
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Table 2B - Energy scores of the sequences presented in Table 2A 



Sequence . 


Energy (kcal/mol) 


FSD-1 (I) 


-166.5 


Wild type Zii268 (no Zn 2 *) 


-240.6 


A< 2) 


-351.9 


b (5) 


-348.7 


(l> The sequence designed by D&M 4 -' 31 ; 

m The sequence obtained by the present invention using S A calculations as described. 
CT The sequence obtained by the present invention using D&M SA fitted assignments. 
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Q 1.4 Analysts of the resulting sequence 

SJ Statistical calculations over the 50 sequences obtained in 50 simulations (data 

not shown) provide the following observations:- 

1 . Even though all of the hydrophobic amino acids were allowed at the 
intermediate positions, the algorithm selected only non-polar amino acids 
at all those locations. This agrees well with the finding that these form a 
well-packed buried cluster [Dahiyat B. I. (1997), ibid.]. 

2. For positions 5, 8, 21, 25 if the original Zn-binding amino acids (two 
cysteines (C) and two histidines (H) 5 the algorithm consistently selected 
residues of a well defined solvent accessibility character (even at 
"intermediate" positions). Hydrophobic amino acids (Val, Phe, Leu, He, 
and Met) were selected for positions 5, 21 and 25 which are classified as 
either "buried" or "intermediate". Ifi the single exposed position 
(position 8), a bydrophilic amino acid was selected (His). 

3; Positions 21 and 25 of the optimal sequences were selected to be Phe or 
Met (position 21) arid Leu (position 25) side chains. In the original 
Zif268 ? these positions were occupies by the zinc binding His residue! 
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15 



20 



These positions are more than 80 percent buried. Position 5, which is 100 
percent buried, was predominantly selected to be Val. The other 
boundary positions. demonstrate the steric constrains on buried residues 
by packing similar side chains to those of the original Zif268 sequence. 

4. In the helix region (residues 15-26) the algorithm placed two Leu side 
chains and one Ghx which are good helix forming residues, in sequence 
B t and one Leu and one Gin in sequence A. < . 

5. In both A and B sequences, position 5 on the exposed sheet surface was 
selected by the algorithm to be Val, which is a very good p-sheet forming 
residue, and positions 4 and 10 (and 11 only in sequence B) were 
selected to be Thr, which is also a good (5-sheet forming residue. 

6. Alignment of the optimal stable sequence (B) and Zif268 indicates that 4 
out of 27 residues (not including residue 27 that remains Gly throughout 
the simulation) are identical. (15%) and 11 are similar (including the 
identical 40.7%). D&M obtained similar values, with 5 identical residues 
(18.5%) and 12 similar (44.4%). 

7. Alignment of the sequence B and FSD-1 indicates that 5 out of 27 
residues are identical between the sequences (18.5%) and 11 are similar 
(including identical 40.7%). 

l.S Secondary structure prediction of the designed sequence 

Sequence A and B were further examined by secondary structure prediction by 
the SSPAL predictor at Sanger Centere [Salamov A. A. and Solovyev V, V. J, MoL 
Biol. 247:11-15 (1995)], which enable to predict the secondary structure of a protein 
according to its primary structure (amino acid sequence). By these programs both A 
and B sequences were predicted to have the desired Zinc. finger motif. Table 3 presents 
the secondary structure of the native protein (Zi£268) according to the Protein Data 
Bank (PDB) ? and A and B secondary structure prediction, according to SSPAL 



algorithm at Sanger Centre. A was predicted to have one a-heiix (designated H) and 
two (5-strands (designated £)(th.e ppa motif) while the predicted secondary structure to 
B contained only one a-helix and one (3-strand. 



Table 3 - Secondary structure of predicted primary structures A and B. 
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5 u Secondary Structure 



/. 6 Molecular dynamics of the re-designed sequences 

The reduced representation of the lowest energy designed sequences A and B, 
was expanded to an all-atom representation, using the molecular mechanics package 
CHARMM. The input for this experiment was the backbone coordinates of the native 

io protein, the new designed residues and the dihedral angles of each position -along the 
designed sequence derived from the rotamer with the lowest energy score. The number 
of atoms of A and B after expansion to all atoms, were 459 and 446, respectively. 
Energy minimization was performed for A and B's side chains as well as to Zif268 side 
chains using CHARMM forcefield, the SHAKE algorithm [Van Gunsteren W.F. & 

15 Berendsen HJ.C. Mol. Ptys. "34:1311 (1977)], a dielectric constant of e=l and a 12A . 
energy cutoff. The minimization included 200 steps of SD (Steepest Descent) and then 
additional 500 steps of ABNR (Adopted Basis Newton Raphson). After minimization, 
each of the three structures were embedded in an 18A water sphere which included 
-1870 water molecules of type TIP3P [Jorgenes WJL. et aL J Chem. Phys. 79:926-935 

20 (1983)]. Each of the water-protein systems of A and B were simulated for 500ps at 



300K (with a J.6A energy cutoff), and a sample of 2000 conformations was. collected 
from the resulting molecular dynamics trajectory. It was found that the secondary 
structure of the proteins was maintained during the molecular dynamic simulations . 

The root-mean-square (rms) difference between the . protein structure of the 
5 designed sequences before the molecular dynamics simulation and their protein 
structure after the molecular dynamics simulation was:- 

Sequence: Backbone: Side Chains: Total: 
A L84A 3.05 A 2.69 A 

B 1.84A 2.71 A . 2.43 A 

These results clearly indicate that the overall fold of the designed proteins 
remained ppa with some relaxation of backbone and side chains. 

The molecular mechanics average energies of the two protein sequences during 
10 the simulations were> 

A> .-437.4 kcal/mol 

B> -196.4 kcal/mol 

The above energy results indicate that the method and system of the present 
invention is indeed useful for the prediction of primary sequences that stabilize the 
(5 (Jcc motif even in the absence of the ion. 

The differences between the energy scores calculated for sequences A and B by 
15 the scoring function, of the present invention and by the CHARMM force-field (after 
dynamics) were only 20% and 44%, respectively, these results indicate that the scoring 
function of the present invention provides a satisfactory evaluation to the potential 
energy of the designed sequences. Furthermore, in both CHARMM force-field and the 
scoring function of the present invention, sequence A yielded a significantly more 
20 stable structure that sequence B. 

For comparison of the zinc bound wild-type Zif268 was also simulated using a 
system of solvated Zif268 wherein only the water sphere was allowed to move ? while 
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■\ ^nt fixed The system was simulated for lOOps at 300K 
the protein coordinates -ere kept fixed. The sy ^ 

, -^ni e of 400 conformations v/as collected from the resulting . . 

of the present invention compared to its CHAKMM en 5 y 

iLln Of the ^ ~ bo. C~*r * — <* *« • . 

His 2 Cys 2 Zn-bmding interactions.. 

Figures 4A-4C show W 3D structure of ZiO« - compared to that of the 
, d es ig nZo.e»s,aaa^— i^of.heirsMech^focusMon^-. 

« cysteines a*. two histidines * *• -*« ^ ^ " ~ 
OT esened in Fig. 5 bu, -* *• « «* < toS ^ " 7 

l 5 designed sequences. 

Example 2 - GPl as a target fold 

^ core of ., domain of Streptococcal protein G (GP,), a 56 residue protein, 
^examined. «/ is derived from , larger muM-domain c-l surfece protein that 
„ with high affinity binding » the Fc region of ,gG. It comprises s^-suand, 
, 1 one An extremely hypertonic variant of the >> domam of 

Streptococcal protein G was ahead, repor«d by Mayo and coilaborators ' . 

2.1 Solvent accessibility for <&1 domain 

. Solvent accessibility was evaluated as described in Example 1. A comparison of 
. «. results obtamed by the method of the present invention and to of Mal« 
. 25 . and Mayo «W» using 0. ConnoHy algorithm referred to "«»>*»>» 

. presented.. Fipre 6. As can be seen from this Fi^ 22 positions wer, , found* b, 
exposed in bo* cases, 11 were found ,0 be buried and 10 in an mtermed, e Uvetof 
. Jven, accessibiUty. The B remaining residues were classic differently m the two 



methods. In 10 of these cases the discrepancy was between the subtle definition of a 
site as being "buried" or "interoiediate". The solvent accessibility of the eighth 
position (position 8) selected for optimization was identical in two classification 
schemes. 

Z2 Results of G$! core design 

The energy score profile for CrPi was obtained by the same manner as described 
for Zif26B. Further, the energy score profile obtained for G(3i was similar to that 
obtained for Zi/268 (Figs. 1 and 2), using the same temperature conditions. However, 
since only 8 out of 56 residues (14.3%) were mutated, the initial energy was already 
negative while the final energies obtained were approximately -770 and -790 kcal/mol 
when an annealing temperature profile was used and the maximal value for the 
temperature parameter was 1000K. 

Two sets of 50 simulations were conducted. In the first set of simulations, the 
non-mutated positions were kept in their native rotameric conformation while in the 
second set of simulations, the rotameric states of the side chains of the non-mutating 
residues were allowed to change, thus providing a larger number or possible mutations 
and rotamer combinations. The total, size of the search space in the first set was 
1.06xl0 13 and in the second set was 2.52xl0 31 . Each simulation in the first set was 
terminated after 10 4 iterations with a maximal temperature of 1000K and an annealing 
periodicity of 100 MC steps. Each simulation in the second set was terminated after 
10 5 iterations, with a maximal temperature of 1000K and m annealing periodicity of 
1000 MC steps. 

Table 4 presents the mutated residues in the lowest energy sequences among the 
50 simulations conducted for each set (C and D respectively). 



Table 4 - Mutated residues 
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(0 E-(3-slieet ? H-helix; 

C2) Energy score by the scoring function of the present invention. 
(3) Sequence designed by M&M (T5) 



23 Analysis of the resulting sequences 

Statistical calculations over the 50 sequences obtained in 50 simulations in the 
fixed and non-fixed conformations, the latter having rotameric freedom (sets C and A 

data not shown) provided the following observations :- 

.1 

• I ... In 72%-76% of the sequences buried positions 7 and 39 were found to be 
Leu and Val, respectively, as in the native protein. 

2. In most sequences Thi25 was mutated to Leu, which has a better helix 
propensity. Examining of sequences C and D by SSPAL predictor at 
Sanger Centre (as described hereinbefore) and by the PHD predictor at 
EMBL [Rost B and Sander C. I Mol. BioK 232:584-599 (1993)] showed 
that mutations T25L and V29L maintained the secondary structure of the 
cc-helix. 

3. More than 80% of the sequences consisted of the mutations T16L, T18L 
and T18F, which are located in a p-strand: The Leu and Phe apparently 



: can substitute from the wild-type Thr without compromising the (3-sheet 
propensity.. 

4. The buried position 3 changed from Tyr mainly to Leu, which is more 
hydrophobic and is predicted to improve side chain packing in the 
'interior of the protein. 

5. Four percent of the 50 sequences in the first simulation set,- where the 
coordinates of the non-mutated residues were kept fixed, had Trp in 
position 43, the same as in the native protein. In the second simulation 
set, this position was predominantly assigned with Phe residue. 

2.4 Minimization of the redesigned sequences in comparison to native ($1 

The reduced representation of the designed sequence C, which was the sequence 
with the lowest energy score in the first set of simulations, where the conformation of 
48 non-mutated residues was kept fixed, was expanded to its all-atom representation, 
using CHARMM [Brooks B.R- et ^ (1983) ibid], m the same manner as described 
hereinbefore. In general, the information provided as input was the backbone 
coordinates of the native protein, the new residues and the rotamer dihedral angles at 
each position along the chain. The number of atoms in sequence C was 865. Energy 
. mmunization was performed for the side chains of this sequence as well as for Gpl's 
side chains using CHARMM force-field [Mackerel A.D. et AL (1998) ibid], a 
dielectric constant e =l and a 16A energy cutoff. The minimization included 800 steps 
of SD and then additional 1100 steps of ABNR. The average energies of the sequences 
after minimization were:- 

-804.2 kcal/mol 
-822.7 kcal/mol 

The above results suggest that the mutations obtained by the methodology 
^ disclosed herein are tolerable which may lead to the designed of a more stable protein. 
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The difference between the energies of the native sequence G($l and sequence 
C, based on the present invention's scoring function and on CHARMM's force-field 
. (after dynamics) were 7% and 16% respectively, which strengthens the conclusion that 
the method and system of the present invention provide a reliable tool for designing de 
• . : 5 novo proteins. 

' The above statement is further strengthened in light of Figure 7, which show, a 
comparison of the 3D structure of GS 1 and sequence C 

These results show that re-designing five boundary residues and three buried 
positions in the core of pi domain of Streptococcal protein G was tolerable and that a 
10 stable, folly folded de novo protein may be obtained. 

a a 

^4 While the foregoing description disclosed in detail only a few specific 

M, embodiments of the invention, it will be understood by those skilled in the art that the 

method and system of the invention is not limited for the design of these proteins. 
Further, it should be understood that other variations of the method and system of the 
15 invention may be possible without departing from the scope and spirit of the invention 
as herein disclosed. 
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